Publication V
نویسندگان
چکیده
We consider two-player constraint satisfaction games on systems of Boolean constraints, in which the players take turns in selecting one of the available variables and setting it to true or false, with the goal of maximising (for Player I) or minimising (for Player II) the number of satisfied constraints. Unlike in standard QBF-type variable assignment games, we impose no order in which the variables are to be played. This makes the game setup more natural, but also more challenging to control. We provide polynomial-time, constant-factor approximation strategies for Player I when the constraints are parity functions or threshold functions with a threshold that is small compared to the arity of the constraints. Also, we prove that the problem of determining if Player I can satisfy all constraints is PSPACE-complete even in this unordered setting, and when the constraints are disjunctions of at most 6 literals (an unordered-game analogue of 6-QBF).
منابع مشابه
The publication status and general quality of internationally published articles by Iranian nursing scholars
Background and Purpose: One of the most reliable methods to evaluate the scientific status of nursing is the assessment of the trend and quality of related articles. This study aimed to determine the publication status and general quality of articles published by Iranian nursing scholars engaged in different nursing and midwifery schools in well-known international journals during 2000-2011. Me...
متن کاملPublication Ethics: A Case Series with Recommendations According to Committee on Publication Ethics (COPE)
Ethical misconduct is not a new issue in the history of science and literature. However, ethical misconducts in science have grown considerably in the modern era which is due to emphasis on the scientific proliferation in research institutes and gauging scientists according to their publications. In the current case series, several misconducts occurring over the previous years in Mashhad Univer...
متن کاملPublication Ethics: Many Facets, Collaboration Required
Sir, the recent publication on “Publication Ethics” is very interesting (1). The article by Fazly Bazzaz and Sadeghi demonstrated many interesting cases of misconducts. Indeed, the misconducts can be seen in many ways. As mentioned in the present publication, both author and editor can perform publication misconducts. Nevertheless, the problem has many more facets. Sometimes,...
متن کاملتأخیر در انتشار مجلههای علمی: مطالعه نشریات مصوب وزارت علوم، تحقیقات و فناوری ایران
: Publication delay is a negative phenomenon in scientific information dissemination. The current research studies the publication delay of scientific journals accredited by the Ministry of Science, Research & Technology of Iran. It also investigates the association between journals’ characteristics and their publication lag. This study employs the applied research method. All 1156 journals of ...
متن کامل